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(57) Abstract 

Method for digitally signing an 
electronic form in a secure manner 
by means of a mobile station. In 
the method, the material to be signed, 
which comprises a form, its identifier, 
shared information, and/or essential in- 
formation added to it. is transferred to 
the mobile station, a first hash code 
(HI) is computed from the material to 
be signed, the hash code is added to 
the material for transfer into the mobile 
station, the material transferred into the 
mobile station is signed digitally by 
means of the mobile station and the 
authenticity of the signed and trans- 
ferred material is verified by compar- 
ing the signed hash code with the hash 
code computed from the material be- 
fore the signature. Thanks to the in- 
vention, a mobile station can be safely 
used for digital signature in various ap- 
plications. 
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1 

METHOD MH) SYSTEM FOR IMPLEMENTING A DIGITAL SIGNATURE 

The present invention relates to telecommuni- 
cation systems and to a technique for signing and en- 
crypting digital information. In particular, the in- 
5 vention relates to a system which makes it possible to 
sign an electronic form or other electronic informa- 
tion and to verify the authenticity of the signature 
and the signatory • 

10 BACKGROUND OF THE INVENTION 

In prior art, the use of a digital mobile 
station, e.g. a mobile station in the GSM system 
(Global System for Mobile communications, GSM) , for 
commercial transactions, such as paying a bill or mak- 

15 ing a payment by electronic . means , is known. Patent 
application US 5,221,838 presents a device which can 
be used for making a payment. The specification de- 
scribes an electronic payment system in which a termi- 
nal device capable of wired and/or wireless data 

20 transfer is used as a payment terminal. The terminal 
device according to the specification comprises a card 
reader, a keypad, a bar code reader for the input of 
information and a display unit for presenting the pay- 
ment information, 

25 Patent specification WO 94/11849 discloses a 

method for the utilization of telecommunication serv- 
ices and execution of payment transactions via a mo- 
bile telephone system. The specification describes a 
system comprising a terminal device which communicates 

30 over a telecommunication system with a service pro- 
vider's mainframe computer containing the service pro- 
vider's payment system. The terminal device used in a 
mobile telephone network, i.e. the mobile station, can 
be provided with a subscriber identity module compris- 

35 ing s\ibscriber information for the identification of 
the subscriber and for the encryption of telecommuni- 
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cation. The information can be read into the terminal 
device so that it can be used in mobile stations. The 
specification mentions the GSM system as an example, 
in which a SIM card (Subscriber Identity Module, SIM) 
5 is used as a subscriber identification unit. 

In the system according to WO 94/11849, the 
mobile station communicates with a base station' com- 
prised in the mobile telephone network. According to 
the specification, a connection is further established 
10 with the payment system, and the amount to be paid as 
well as the data required for the identification of 
the subscriber are transmitted into the payment sys- 
tem. In the bank service described in the specifica- 
tion, the client places a service card given by the 
15 bank and containing a SIM unit into a terminal device 
used in the GSM network. In telephone based bank serv- 
ice, the terminal device may be a GSM mobile station 
consistent with the standard. Using the method de- 
scribed in the specification, a wireless telecommuni- 
cation connection can be used for making payments 
and/or paying bills or implementing other bank or cash 
services . 

The problem with the above-mentioned solu- 
tions is that they do not involve any consideration of 
25 reliability of the payment from the payer's and the 
payee's point of view. When a mobile station is used 
for making a payment, it is important that both the 
payer and the payee can trust the system. The payer 
must know exactly what he is paying for, how much he 
30 is paying, to whom he is paying, how he is paying etc. 
The payee must also know exactly who is paying for 
what and how much etc. 

As is well known, transmitting information in 
electronic form from one place to another is easy. 
35 However, it is more difficult to make sure that the 
information transmitted remains unchanged during the 
transmission and that e.g. the information presented 



20 
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on the display of a mobile telephone is transmitted in 
exactly the same form and unchanged to the receiver. 

A previously known practice is to use a hash 
code, which is a data field formed and computed from 
5 the information to be transmitted. The hash code is 
generally computed using an algorithm which is a one- 
way function, in other words, the hash code can not be 
deciphered so as to reveal the information from which 
it has been generated: An algorithm that may be used 

10 for this purpose is SHA-1 (Secure Hash Algorithm) . 

A digital signature, which is considered as a 
general requirement in electronic payment, is used to 
verify the integrity of the material transmitted and 
the origin of the sender, A digital signature is gen- 

15 erated by encrypting a hash code computed from the ma- 
terial to be transmitted, using the sender's secret 
key. As nobody else knows the sender's secret key, the 
receiver decrypting the encrypted material can be as- 
sured that the material is unchanged and generated by 

20 the sender. An example of an algorithm used in digital 
signatures is the RSA encryption algorithm, which is 
an encryption system based on a private key and a pub- 
lic key and which is also used for the encryption of 
messages . 

25 

OBJECT OF THE INVENTION 

The object of the present invention is to 
eliminate the problems referred to above. A specific 
object of the invention is to disclose a new type of 

3 0 method and system for the signing of a form or corre- 
sponding information by means of a mobile station. In 
this context, "form' may refer to many types of mes- 
sage, dispatch or information structure with various 
contents. The form may consist of object type or soft- 

3 5 ware object type information which can be processed in 
electronic form. 
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A further object of the invention is to dis- 
close a simple method for implementing commercial 
transactions, such as paying a bill and transacting 
business with a bank, using a mobile station, a method 
5 that is easy to implement with present technology. 

SUBJECT OF THE INVENTION 

The invention concerns a method for signing 
an electronic form as defined above with a digital 

10 signature in a secure manner using a mobile station or 
some other equivalent and comparable device. In the 
method, the material to be signed, which may comprise 
at least the form, its identifier, shared data, and/or 
essential information added to the form, is trans- 

15 f erred into the mobile station. The material to be 
signed can also be generated from an identifier of the 
form and essential information associated with the 
form; for instance, in the case of a bank transfer 
form, the material to be signed may be generated from 

20 the identifier of the bank transfer form and the data 
in the essential fields in it, such as the payer, 
payee and amount fields. 

According to the invention, from the material 
to be signed, a first hash code is computed, prefera- 

25 bly before the material is transferred into the mobile 
station. The hash code is added to the material, to be 
transferred with it, thus allowing the hash code to be 
used as an aid in verification. After the material has 
been transferred into the mobile station, it is signed 

30 in the mobile station and, further according to the 
invention, the authenticity and conformity of the 
signed and transferred material are verified by com- 
paring the signed hash code with the hash code com- 
puted from the material before signature. The signa- 

35 ture can also be accomplished by signing both the es- 
sential information and the hash code, in which case 
it will even ensure that the material signed via the 



wo 00/39958 



PCT/FI99/01036 



10 



mobile station corresponds to the material transferred 
for signature. 

In the case of certain types of application, 
such as payment applications, the material transferred 
into the mobile station can also be transferred to a 
second party, e.g. a bank, which can compute a hash 
code from the material received. The material signed 
in the mobile station can further be encrypted and the 
encrypted and signed material can be transferred from 
the mobile station to the second party as well. The 
second party decrypts the encrypted information, veri- 
fies the signature, computes a second hash code from 
the material received from the mobile station and com- 
pares it with the first hash code computed from the 
15 original material. If the second party accepts the 
digital signature and if the first and second hash 
codes correspond to each other, then the bank will ac- 
cept the signature made via the mobile station. After 
the bank has accepted the signature, it can put a time 
20 stamp in the signed and encrypted material and file 
the transaction of signature of the material. 

The case described above is a procedure in 
which a client of a bank signs a form received from 
the bank. The client or mobile station user may commu- 
25 nicate locally with an automated payment machine or 
equivalent, in which case the payment machine trans- 
mits to the client a form for payment and approval. In 
this case, the client exchanges messages with the pay- 
ment machine locally and the payment machine transmits 
3 0 the digital signature data further. However, the pay- 
ment machine can infer from the communication it is 
transmitting that the client has accepted the service 
and payment form offered to it. The machine can serve 
the client locally in a manner desired and paid for by 
35 the client, without necessarily waiting for the bank's 
approval of it. In practice, the situation corresponds 
to the normal practice where e.g. a customer at a 
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shop*s cash machine pays for products or services with 
a cash card and the shop provides them to the customer 
without verifying the authenticity of the payment by 
contacting the bank. 
5 The material can also be encrypted before be- 

ing transferred into the mobile station, in which case 
the material has to be decrypted in the mobile station 
before signature. This expedient can be used to ensure 
that only the desired mobile station will receive the 

10 material to be transferred and to guarantee the secu- 
rity of the information. 

The form can be generated using a pre-agreed 
form overlay, message structure or any other informa- 
tion structure, provided with an identifier, in which 

15 pre-agreed essential information is filled in before 
the form is transferred into the mobile station. The 
hash code can be computed using e.g. a hash function. 
For the signature and/or encryption of the message 
and/or fo3rm, a public and private key method can be 

20 used. 

In a preferred embodiment of the invention, 
the material and/or part of it is presented in the mo- 
bile station prior to the signing of the material. For 
example, the payee, payer and reference information 

25 and the amount payable may be presented. It is also 
possible to require that the mobile station be started 
in signature mode before the transfer of the material 
into it. In practice, this may mean that the user of 
the mobile station has to enter another predetermined 

3 0 PIN code with which the mobile station has been con- 
figured to start in a predetermined signature mode. 
Thus, it is possible to use a kind of local authenti- 
cation. 

The invention also concerns a system for 
3 5 digitally signing an electronic form in a secure man- 
ner using a mobile station. The system preferably com- 
prises a payment machine and, connected to it, means 
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for generating the material to be signed and transfer- 
ring it into the mobile station, said material being 
as defined above. In this context, "payment machine' 
may refer to any local or locally operated automated 
5 machine capable of commiuiicating over a telecommunica- 
tion network with a service provider, such as a bank, 
shop or equivalent. 

The payment machine may also be implemented 
locally in a computer which communicates with the 

10 service provider e.g. over the Internet, the service 
provider providing products and services via the 
Internet. In this case, the material to be signed is 
transferred for signature from the computer into the 
mobile station using a local connection or directly 

15 from the service provider's own server without using a 
local computer and local connection. 

According to the invention, the payment ma- 
chine comprises means for computing a first hash code 
from the material to be signed. Moreover, the mobile 

20 station comprises signing means for the signing of the 
material transferred into it. The signing means may 
comprise a memory in which the algorithms and keys re- 
quired for the signature and encryption are stored, 
and a processor which is connected to the memory and 

25 which processes the material, implementing the signa- 
ture and possibly encryption. In addition, the payment 
machine comprises means for verifying the authenticity 
of the signed material transferred by comparing a hash 
code signed in the mobile station with a hash code 

3 0 computed from the material before signature. 

The system may also comprise a sever which is 
connected to the payment machine and/or to the mobile 
station and which is controlled by a second party, 
such as a bank or credit card company. Such a server 

3 5 may thus be maintained e.g. by a bank and it can be 
used in the implementation of bank transactions. The 
server may also comprise means for the verification of 
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the authenticity of a digital signature made by a mo- 
bile station and encrypting and decrypting means for 
the encryption and/or decryption of material trans- 
ferred between the server and the payment machine 
5 and/or mobile station. 

The server may also comprise means for stamp- 
ing the material with a time stamp and means for fil- 
ing the transaction of signature of the material after 
the signature has been authenticated. These can be im- 

10 plemented in a manner known in itself to the skilled 
person, so they will not be described here in detail. 

As compared with prior art, the present in- 
vention provides the advantage of facilitating the im- 
plementation of payment applications, verification 

15 transactions and the like. Thanks to the invention, a 
mobile station can be reliably used for making a digi- 
tal signature, and a digital signature can be incorpo- 
rated in many different applications. 

20 LIST OF ILLUSTRATIONS 

In the following, the invention will be de- 
scribed by the aid of a few examples of its preferred 
embodiments with reference to the attached drawing, 
wherein 

25 Fig. 1 presents a preferred system according 

to the present invention; 

Fig. 2 presents another preferred system ac- 
cording to the present invention; 

Fig. 3 presents a preferred embodiment of the 
30 present invention in the form of a flow diagram; and 

Fig. 4 is a diagrammatic representation of a 
preferred example of the generation of the material to 
be signed in conjunction with the present invention. 

The system presented in Fig. 1 comprises a 
35 local payment machine (LPM) 2 and, connected to it, 
means for generating the material to be signed, com- 
prising a form, its identifier, shared data and/or es- 
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sential information associated with it. In addition, 
means 4 connected to it for transferring the material 
to a mobile station. Correspondingly, the mobile sta- 
tion comprises means 1 used by the mobile station (MS) 
5 to communicate with the payment machine. In an embodi- 
ment, means 1 and 4 are implemented using the Blue- 
tooth technology. A more detailed description of the 
Bluetooth technology will be found e.g. on WWW page 
wNAftA/.bluetooth.com . other known link access protocols, 
10 such as the infrared interface, may also be used. 

The system presented in Fig. 1 further com- 
prises a server 8 which is connected via a TCP/IP link 
to the payment machine 2 and which in this example is 
managed by a bank. The server further comprises means 
15 9 for verifying the authenticity of the signature - in 
practice, these means are used to decrypt the en- 
crypted messages received and to compare the digital 
signatures contained in them with the user information 
received. Moreover, the server comprises means 11 and 
20 12 for stamping the signed material with a time stamp 
and filing the signing transaction after the signature 
has be authenticated. Corresponding verification means 
may also be comprised in the payment machine, and in 
this example they are indicated by the number 7. Means 
25 7, 11 and 12 may also have a feature for fetching the 
required public keys from universal key management 
servers e.g. via a TCP/IP network.. 

In the example presented in Fig. 1, the en- 
crypted material, comprising an invoice form and a 
3 0 hash code HI computed from it, is transferred from the 
payment machine 2 into the mobile station MS, step 1. 
In the mobile station, the material, i.e. the invoice 
form and the payee, payer, amount and reference number 
of the payment, are presented on the display (10) of 
3 5 the mobile telephone, allowing the user of the mobile 
station to check what he/she is signing. Using the mo- 
bile station MS, the user then signs the material and 
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the hash code HI computed from it. The material with 
the digitally signed hash code Kl^^ added to it is 
transferred into the payment machine 2, step 2. The 
messages transmitted between the payment machine 2 the 
5 mobile station MS can be encrypted using public and 
private keys of the mobile station user and the pay- 
ment machine. After the authenticity of the signature 
has been verified in the payment machine 2, a clearing 
message is sent from the payment machine to the bank, 

10 step 3. Clearing is a known practice generally used in 
banking, so it will not be described here in detail. 

Reference is now made to Fig. 2, which pres- 
ents a system corresponding to Fig. 1, but in this 
case the system is used in a somewhat different man- 

15 ner. First, the material generated in the payment ma- 
chine, e.g. a form, is transferred to the bank, step 
1. Next, in the payment machine, a hash code HI is 
computed from the material and transferred to the mo- 
bile station for signature, step 2. The transfer can 

20 be implemented using a local link, e.g. a Bluetooth 
connection. In the mobile station, the message re- 
ceived is signed digitally, whereupon the signed and 
possibly encrypted material is sent to the bank, step 
3. In the bank, the hash code HI computed from the ma- 

25 terial received from the payment machine is compared 
with the digitally signed hash code Hl^s received from 
the mobile station, and if the two hash codes match, 
then the signing transaction is approved. After this, 
using a server, a time stamp is added and the signing 

3 0 transaction thus obtained is filed. The bank may also 
be some other corresponding service provider, such as 
a credit card company, in which case, in addition to 
the above description, a confirmation of authenticity 
of the signature is sent to the bank, payment machine 

3 5 or other service provider. In this case, the credit 
card company, after confirming the signature, takes 
responsibility for the transaction. 
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Referring to Fig. 3, a preferred embodiment 
of the invention will be described. First, the mate- 
rial to be signed by means of a mobile station is gen- 
erated, block 31. From the material, a first hash code 
5 HI is computed, block 32. Next, block 45, a check is 
performed to establish whether the material has to be 
encrypted before transmission. If the material has to 
be encrypted, then the procedure goes on to block 46 
and the material is encrypted using the mobile station 

10 user's public key. After the encryption, the procedure 
goes on to block 33. If the material need not be en- 
crypted, then action proceeds directly to block 33, 
where the material is transferred to the mobile sta- 
tion. Next, the procedure goes on to block 34, and the 

15 user checks the material or the essential information 
in it, presented on the display of the mobile station, 
in other words, the user checks whether e.g. the payee 
and the payment in an invoice are correct. If the 
payer agrees, in block 35, then action proceeds to 

20 block 37 and the material is signed. If the payer does 
not agree in block 35, then the procedure goes on to 
block 36, where a reject message is sent to the sender 
of the material, e.g. a payment machine, and the proc- 
ess is stopped. From block 37, action proceeds to 

25 block 38, where a data aggregate is generated from the 
digital signature and hash code and possibly from the 
material received, comprising e.g. the essential in- 
formation contained in the form, block 38. After that, 
the data aggregate is transferred to the payment ma- 

30 chine, block 39, from where the process goes on to 
block 40, where the hash code computed from the trans- 
ferred material is compared with the signed hash code. 
If the hash codes match, block 41, then the signature 
is accepted and the further actions defined are car- 

3 5 ried out. 

If in block 40 the hash codes did not match, 
then the procedure can be repeated. At this point it 
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is possible to use a counter to check that the mate- 
rial will not be sent more times than previously 
agreed. From block 40, the procedure goes on to block 
43, where the value of a counter k = k + 1 is incre- 
5 mented by one, whereupon action proceeds to block 44, 
where the value of the counter is checked, this value 
indicating the number of times the material has been 
transferred to the mobile station. If the value ex- 
ceeds a pre-agreed limit, then the procedure goes on 

10 to block 42 and a reject message is sent to the mobile 
station. If the value of the counter is smaller than 
the pre-agreed limit, then the procedure returns to 
block 31 and the process is repeated. 

Pig. 4 illustrates a preferred way of digi- 

15 tally generating and sigrning the form or material , The 
material to be transferred to the mobile station com- 
prises a form identifier, block 51, all the forms used 
having unique identifiers. Associated with the form 
identifier is a form template, block 52; based on 

20 these, the applications, the client and the provider 
of the application know exactly what type of form is 
being used in each case. When the material is being 
generated, the form identifier and the form template 
are chained sequentially as illustrated in Fig. 4, 

25 whereupon a first hash code is computed from them, 
block 54. 

In many cases, form data is added to the 
form, block 53, even before the form is transferred to 
the mobile station for signature. In this case, the 

3 0 form identifier and the form data are concatenated in 
the order indicated in Fig. 4 and the bit sequence ob- 
tained from them is further concatenated with sixteen 
random bytes, block 55. The first hash code from block 
54 is combined with these data. 

3 5 At this point, the material is ready to be 

transferred to the mobile station, whereupon a second 
hash code is computed from it, block 56. In practice, 
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the second hash code is computed in the mobile station 
and added to the message to be signed, block 57. Like- 
wise, user data, which the mobile station user may 
have complemented with personal information as needed, 
5 has been added to the message to be signed. To this 
message to be signed are preferably also added the 16 
random bytes from block 55, thus making it possible to 
verify the authenticity of the signed message gener- 
ated by the party transferring the material and the 

10 mobile station user. After the random bytes, the user 
data and. the second hash code have been set in se- 
quence, the message is signed digitally in the user's 
mobile station. After this, the message can be trans- 
mitted further to a second party, to a payment machine 

15 or other original source of the material . 

In summary, let it be further stated that the 
invention purports to implement a method and system in 
which a user, a service provider and a bank, which are 
mentioned as an example, are able to verify the 

2 0 authenticity of a digital signature. The objective is 
to enable the material to be signed to be bound to 
some user data, format and a digital signature made by 
the user. In other words, it must be possible to bind 
the signature to a certain kind of chain, which in 

2 5 practice corresponds to the currently used chain in 

which the user confirms a purchase by his/her own man- 
ual signature. Similarly, the object of the method is 
to identify the signatory in a reliable manner as re- 
quired and intended by the legislator. 

3 0 The invention is not restricted to the exam- 

ples described above, but many variations are possible 
within the limits of the sphere of protection defined 
by the claims. 
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CLAIMS 

1. Method for digitally signing an electronic 
form in a secure manner by means of a mobile station, 
said method comprising the steps of 
5 transferring the material to be signed, which 

comprises the form, its identifier, shared informa- 
tion, and/or essential information added to it, to the 
mobile station, characterized in that 

a first hash code (HI) is computed from the 
10 material to be signed; 

the hash code is added to the material, to be 
transferred to the mobile station; 

the material transferred to the mobile sta- 
tion is signed digitally by means of the mobile sta- 
15 tion; and 

the authenticity of the signed and trans- 
ferred material is verified by comparing the signed 
hash code with the hash code computed from the mate- 
rial before signature. 
20 2. Method as defined in claim 1, cha- 

racterized in that 

the material transferred to the mobile sta- 
tion for signature is transferred to a second party; 
and 

25 the signed material is transferred to the 

second party, whereupon the second party verifies the 
authenticity of the signature. 

3, Method as defined in claim 1 or 2, 
characterized in that 

3 0 the material is encrypted before being trans- 

ferred between the mobile station and the second 
party; and 

the encrypted material is decrypted before 
any treatment of the material, such as signature and 
35 verification of authenticity. 

4. Method as defined in any one of the pre- 
ceding claims 1- 3, characterized in that 
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the form is generated using a pre-agreed form 
template provided with an identifier, ■ the essential 
information being filled in in the form template be- 
fore it is transferred to the mobile station. 
5 5. Method as defined in any one of the pre- 

ceding claims 1 - 4, characterized in that 

the hash code is generated using a hash func- 
tion. 

6. Method as defined in any one of the pre- 
10 ceding claims 1-5, characterized in that 

the signature and/or encryption of the mes- 
sage is implemented using a public and private key 
method. 

7. Method as defined in any one of the pre- 
15 ceding claims 1 - G, characterized in that 

the material and/or part of it is presented 
in the mobile station before the material is signed. 

8. Method as defined in any one of the pre- 
ceding claims 1 - 7, characterized in that 

20 the mobile station is started in signature 

mode before the transfer of the material into the mo- 
bile station, 

9 . Method as defined in any one of the pre- 
ceding claims 1-8, characterized in that 

25 the material is stamped with a time stamp; 

and 

the transaction of signature of the material 
is filed after the signature has been authenticated. 

10. System for digitally signing an elec- 
30 tronic form in a secure manner by means of a mobile 

station (MS) , said system comprising 
a payment machine (2) ; 

means (3) connected to the payment machine 
for the generation of the material to be signed, said 
35 material comprising a form, its identifier, shared 
data, and/or essential information added to it; and 
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means (4) connected to the payment machine 
for the transfer of the material into the mobile sta- 
tion (MS) / characterized in that 

the payment machine comprises means (5) for 
5 computing a first hash code (HI) from the material to 
be signed; 

the mobile station comprises signing means 
(6) for the signing of the material transferred into 
it; and 

1Q the payment machine comprises means (7) for 

verifying the authenticity of the signed and trans- 
ferred material by comparing s signed hash code (Hl^jJ 
with the hash code (HI) computed from the material be- 
fore signature . 

15 11. System as defined in claim 10, char- 

acterized in that the system comprises 

a server (8) connected to the payment machine 
(2) and the mobile station (MS) and controlled by a 
third party; and 

20 the mobile station comprises means for en- 

crypting the signed material. 

12. System as defined in claim 10 or 11, 
characterized in that the server (8) com- 
prises 

25 means (9) for the verification of authentic- 

ity of the digital signature. 

13. System as defined in any one of the pre- 
ceding claims 10-12, characterized in that 
the mobile station comprises 

3 0 means (10) for presenting the material and/or 

part of it in the mobile station before the signing of 
the material . 

14. System as defined in any one of the pre- 
ceding claims 10-13, characterized in that 

3 5 the server (8) comprises 

means (11) for stamping the material with a 
time stamp; and 
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means (12) for filing the transaction of 
signing of the material after the signature has been 
authenticated- • 
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